Optimization of the Sherrington--Kirkpatrick Hamiltonian
نویسندگان
چکیده
Related DatabasesWeb of Science You must be logged in with an active subscription to view this.Article DataHistorySubmitted: 19 February 2020Accepted: 24 August 2020Published online: 07 January 2021KeywordsSherrington--Kirkpatrick, spin glasses, replica symmetry breaking, message passing algorithmsAMS Subject Headings68Q87, 82B44, 60K35Publication DataISSN (print): 0097-5397ISSN (online): 1095-7111Publisher: Society for Industrial and Applied MathematicsCODEN: smjcat
منابع مشابه
Local optima of the Sherrington-Kirkpatrick Hamiltonian
We study local optima of the Hamiltonian of the Sherrington-Kirkpatrick model. We compute the exponent of the expected number of local optima and determine the “typical” value of the Hamiltonian. *Supported by NSERC Discovery Grant 341845. †Supported by the Natural Sciences and Engineering Research Council (NSERC) of Canada. ‡Supported by the SpanishMinistry of Economy and Competitiveness, Gran...
متن کاملThe Sherrington-Kirkpatrick model
The Sherrington-Kirkpatrick (SK) model was introduced by David Sherrington and Scott Kirkpatrick in 1975 as a simple ‘solvable’ (in their words) model for spin-glasses. Spin-glasses are some type of magnetic alloys, and ‘solvable’ meant that the asymptotic free entropy density could be computed exactly. It turns out that the original SK solution was incorrect and in fact inconsistent (the autho...
متن کاملExtremal Optimization for Sherrington-Kirkpatrick Spin Glasses
Extremal Optimization (EO), a new local search heuristic, is used to approximate ground states of the mean-field spin glass model introduced by Sherrington and Kirkpatrick. The implementation extends the applicability of EO to systems with highly connected variables. Approximate ground states of sufficient accuracy and with statistical significance are obtained for systems with more than N = 10...
متن کاملBeyond the Sherrington-kirkpatrick Model
The state of art in spin glass field theory is reviewed. We start from an Edwards-Anderson-type model in finite dimensions, with finite but long range forces, construct the effective field theory that allows one to extract the long wavelength behaviour of the model, and set up an expansion scheme (the loop expansion) in the inverse range of the interaction. At the zeroth order we recover mean f...
متن کاملHysteretic optimization for the Sherrington–Kirkpatrick spin glass
Hysteretic optimization is a heuristic optimization method based on the observation that magnetic samples are driven into a low energy state when demagnetized by an oscillating magnetic field of decreasing amplitude. We show that hysteretic optimization is very good for finding ground states of Sherrington–Kirkpatrick spin glass systems. With this method it is possible to get good statistics fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Computing
سال: 2021
ISSN: ['1095-7111', '0097-5397']
DOI: https://doi.org/10.1137/20m132016x